Interpretability logics and large cardinals in set theory

نویسنده

  • Joost J. Joosten
چکیده

This paper is a first exploration how the modal logic of interpretability can play a role in the study of large cardinals in set theory. First we reason that such a role is likely to be fruitful. Next, for two particular readings of the binary modality we study its repercussions for the corresponding logic. The first reading of A B is “Inside any Vκ where A holds we can find a Vκ′ where B holds”. Here κ and κ ′ range over inaccessible cardinals. We show how this reading can be related and reduced to previous results by Solovay. The second reading of A B is “Inside any Vκ where A holds we can find a Vλ where B holds”. Here κ ranges over one particular large (at least inaccessible) cardinal notion and λ ranges over a different (but also at least inaccessible) large cardinal. We see that in this case a bi-modal logic suffices. Moreover, we obtain that for an ample class of cardinal notions the corresponding logic will not include the basic modal logic IL.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Independence and Large Cardinals

The independence results in arithmetic and set theory led to a proliferation of mathematical systems. One very general way to investigate the space of possible mathematical systems is under the relation of interpretability. Under this relation the space of possible mathematical systems forms an intricate hierarchy of increasingly strong systems. Large cardinal axioms provide a canonical means o...

متن کامل

Cardinal Arithmetic in Weak Theories

In this paper we develop the theory of cardinals in the theory COPY. This is the theory of two total, jointly injective binary predicates in a second order version, where we may quantify over binary relations. The only second order axioms of the theory are the axiom asserting the existence of an empty relation and the adjunction axiom, which says that we may enrich any relation R with a pair x,...

متن کامل

Provability and Interpretability Logics with Restricted Realizations

The provability logic of a theory T is the set of modal formulas, which under any arithmetical realization are provable in T . We slightly modify this notion by requiring the arithmetical realizations to come from a specified set Γ. We make an analogous modification for interpretability logics. We first studied provability logics with restricted realizations, and show that for various natural c...

متن کامل

Violating the Singular Cardinals Hypothesis Without Large Cardinals

Easton proved that the behavior of the exponential function 2 at regular cardinals κ is independent of the axioms of set theory except for some simple classical laws. The Singular Cardinals Hypothesis SCH implies that the Generalized Continuum Hypothesis GCH 2 = κ holds at a singular cardinal κ if GCH holds below κ. Gitik and Mitchell have determined the consistency strength of the negation of ...

متن کامل

Interpreting Extended Set Theory in Classical Set Theory

We exhibit an interpretation of the Extended Set Theory proposed by Dave Childs in classical Zermelo-Fraenkel set theory with the axiom of choice and an axiom asserting the existence of arbitrarily large inaccessible cardinals. In particular, if the existence of arbitrarily large inaccessible cardinals is consistent with ZFC, then Childs’s Extended Set Theory is also consistent.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010